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Amen^menta to rtaimg 

This Listing of the Claims replaces all prior versions, and listings, of claims in this applica- 
tion. 

Listing of fo e Claims ! 
1-10. (Canceled) 

1 1 . (Currently Amended) A method of processing spread spectrum waveforms transmitted by 
a plurality of users of a spread spectrum system, comprising: 

computing a matrix representing cross correlations among the waveforms, said computing 
step including 

performing matrix calculation on at least a first one of two matrix components related by a 
symmetry property defined in accord with the relation: 

wherein 

RJm) and R^(m) refer to (L,k) and (k,l) elements of the cross correlation matrix, 
respectively, and 

K is a proportionality constant, 

computing a second one of the two matrix components as a function of the first matrix 
component by applying said symmetry property, and 

generating estimates of symbols transmitted by the users and encoded in said waveforms 
as a function of the cross correlation matrix 

wherein the step of computing the cross-correlation matrix comprises computing a matrix 
(herein referred to as T-matrix) that represents correlations among short code sequences 
associated with the respective users in accord with the relation; 
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1 £3 

wherein 

c^ri] represents complex conjugate of the short code sequence associated with the 
1 th user, 

c k [n - m] represents the short code sequence associated with k* user, 

jV represents the length of the code, and 

N t re presents r ep r esent t he number of non-zero length of the code 

wherein the step of computing the cross-correlation matrix comprises computing a matrix 
(herein referred to as C matrix) representing cross-correlations among time lags associated 
with the transmitted waveforms and correlations among the short code sequences of the 
respective users as a function of the T-matrix in accord with the relation: 

wherein 

g is a pulse shape vector, 

N 0 is the number of samples per chip, 

x isatimelag, 

m is a symbol period, and 

r represents the aforesaid T matrix, 

1 2. (Currently Amended) The method of claim 1 1 , wherein the step of computing the cross- 
correlation matrix (herein referred to as r-matrix) com prises miu u iisiua c alculating the r 
matrix as a function of the C matrix in accord with the relation: 
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wherein 

is an estimate of flj which is the complex conjugate of one multipath amplitude 
component of the 1* user, 

a to , is one multipath amplitude component associated with the k* user, and 

C denotes the aforesaid C matrix 

m' is an index, indicating a symbol period, 

Re denotes the real part of a complex expression, and 

a k is a columnar matrix representing multipath amplitude components associated 
with the user. 

13, (Original) The method of claim 12, further comprising the step of computing detection 
statistics corresponding to the transmitted symbols as a function of the r matrix. 

14, (Original) The method of claim 13, wherein the step of computing detection statistics com- 
prises performing calculation in accord with the relation: 

wherein 

y^m] represents detection statistic for the m* symbol transmitted by 1* user, 
r„[0]ft,[m] represents a signal of interest, and 

the remainin g terms represent Multiple Access Interference (MAI) and noise. 
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15. (Original) The method of claim 14, further comprising the step of generating estimates 
corresponding to the transmitted symbols by applying a multi-stage deoision-feedback 
interference cancellation (MDFIC) algorithm to the detection statistics. 

16, (Original) The system of claim 15, wherein the step of applying the MDFIC algorithm 
comprises utilizing the relation: 

[ **i *=i *-» J 

wherein 

bf [m] represents an estimate of the m* symbol transmitted by the l* user. 
17-20, (Canceled) 
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